arXiv:1504.03773v2 [quant-ph] 10 Jan 2016 


Permutation Symmetry Determines the Discrete Wigner Function 


Huangjun Zhu 

Perimeter Institute for Theoretical Physies, Waterloo, On N2L 2Y5, Canad^ and 
Institute for Theoretical Physics, University of Coloqne, Coloqne 50937, German-ifi 

(Dated: January 12, 2016) 

The Wigner function provides a useful quasiprobability representation of quantum mechanics, 
with applications in various branches of physics. Many nice properties of the Wigner function are 
intimately connected with the high symmetry of the underlying operator basis composed of phase 
point operators: any pair of phase point operators can be transformed to any other pair by a unitary 
symmetry transformation. We prove that, in the discrete scenario, this permutation symmetry is 
equivalent to the symmetry group being a unitary 2-design. Such a highly symmetric representation 
can only appear in odd prime power dimensions besides dimensions 2 and 8. It suffices to single 
out a unique discrete Wigner function among all possible quasiprobability representations. In the 
course of our study, we show that this discrete Wigner function is uniquely determined by Clifford 
covariance, while no Wigner function is Clifford covariant in any even prime power dimension. 
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The Wigner quasiprobability distribution in phase 
space, originally introduced for studying quantum cor¬ 
rection to thermodynamics, has numerous applications 
in various branches of physics, such as quantum optics, 
quantum chaos, and quantum computing. It also pro¬ 
vides an alternative formulation of quantum mechan¬ 
ics, which is particularly suitable for studying quantum- 
classical correspondence m\- The usefulness of the 
Wigner function is intimately connected to the high sym¬ 
metry of the underlying operator basis composed of phase 
point operators. Reminiscent of the symplectic geometry 
in classical phase space, this basis is invariant under dis¬ 
placements and linear canonical transformations, which 
realize translations, rotations, and squeezing in phase 
space. Therefore, “no point, no direction, no scale is 
distinguished from any other in phase space” |4]. This 
means that the symmetry group of the basis acts doubly 
transitively on phase point operators; that is, any pair 
of distinct phase point operators can be turned into any 
other pair by a unitary symmetry transformation. 

Recently, many discrete analogues of the Wigner func¬ 
tion have been introduced and found various applications 
in quantum information science, such as quantum state 
tomography and quantum computation IMS]- In addi¬ 
tion, general quasiprobability representations have been 
found useful for studying quantum foundations |10l lll| . 
At this point, it is natural to reflect on the following 
questions: what is so special about the Wigner function? 
Is there a simple criteria that can single out a partic¬ 
ular quasiprobability representation among all potential 
candidates? Although similar questions have been inves¬ 
tigated extensively p 0 [3 [H], no satisfactory answer 
is known, especially in the discrete scenario. In every 
odd prime dimension, the Wootters discrete Wigner func¬ 
tion [S] is uniquely determined by Clifford covariance m- 
However, the situation is not clear for other dimensions, 
despite the intensive efforts of many researchers over the 
last three decades. 


In this paper we show that the operator basis un¬ 
derlying the Wootters discrete Wigner function is al¬ 
most uniquely characterized by the permutation sym¬ 
metry pertaining to the continuous analogue; that is, 
any pair of distinct phase point operators can be trans¬ 
formed to any other pair by a unitary transformation. 
This criterion is motivated by symplectic geometry of 
the classical phase space and is based on intrinsic sym¬ 
metry of phase point operators, so it applies equally well 
to Wigner functions and general quasiprobability repre¬ 
sentations, thereby facilitating their comparison. Our 
study demonstrates that the Wootters discrete Wigner 
function is the most symmetric quasiprobability repre¬ 
sentation of quantum mechanics. Our study also reveals 
the group theoretical root why such a highly symmetric 
representation can only exist in odd prime power dimen¬ 
sions besides dimensions 2 and 8, thereby resolving the 
enigma on the discrete Wigner function that persists for 
the past three decades. The exception for dimension 8 is 
tied with a special symmetric informationally complete 
measurement (SIC) |18II16| . known as Hoggar lines |17b 
Ea, which is of independent interest. 

In the course of our study, we show that an opera¬ 
tor basis has doubly transitive permutation symmetry 
if and only if its symmetry group is a unitary 2-design 
|2nfl24| . Therefore, the basis of phase point operators is 
almost uniquely characterized by its symmetry group be¬ 
ing a unitary 2-design. In addition, in every odd prime 
power dimension, it is the only operator basis up to scal¬ 
ing that is Clifford covariant, while no such operator basis 
exists in any even prime power dimension. The first con¬ 
clusion establishes a surprising connection between the 
physics of phase space and a ubiquitous tool in quantum 
information science. The latter conclusion generalizes a 
result of Gross m and settles the long-standing open 
problem on Clifford covariant discrete Wigner functions. 
These results may have profound implications for quan¬ 
tum information, quantum computation, and quantum 
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foundations, given the prominent roles played by dis¬ 
crete Wigner functions, unitary 2-designs, and the Clif¬ 
ford group. In particular, the existence of a Clifford co¬ 
variant discrete Wigner function is crucial to understand¬ 
ing many fascinating subjects, including computational 
speedup and contextuality mi. 

To set up the stage, we need to introduce the (mul¬ 
tipartite) Heisenberg-Weyl (HW) group. In prime di¬ 
mension p, the HW group D is generated by the phase 
operator Z and the cyclic-shift operator X, 

Z|u)=a;“|u), X\u) = \u + 1), (1) 

where uj = u G Fp, and Fp is the field of integers 

modulo p. In prime power dimension q — p^, the HW 
group D is the tensor power of n copies of the HW group 
in dimension p. The elements in the HW are called dis¬ 
placement operators. Up to phase factors, they can be 
labeled by vectors in a symplectic space of dimension 
2n over Fp as where 

r = —while Zj and Xj are the phase operator and 
cyclic shift operator of the jth party. 

The Clifford group C is composed of unitary operators 
that map displacement operators to displacement opera¬ 
tors up to phase factors. Any Clifford unitary U induces 
a symplectic transformation on the symplectic space that 
labels displacement operators |25fE7] . The quotient C /D 
{G denotes the group G modulo phase factors) can be 
identified with the symplectic group Sp(2n,p). The Clif¬ 
ford group plays a fundamental role in various branches 
of quantum information science, such as quantum compu¬ 
tation, quantum error correction, quantum tomography, 
and randomized benchmarking. Many of these applica¬ 
tions are tied with the fact that the Clifford group is a 
unitary 2-design [201 - 12^ . When p = 2, it is also a unitary 
3-design according to a recent result of the author [2S] 
and that of Webb (24]. Recall that a set of K unitary 
operators {Uj} is a unitary t-design |20fE4] if it satisfies 

= y'dC/C/®*M(U®‘)1' (2) 
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for any operator M acting on the t-partite Hilbert space, 
where the integral is taken over the whole unitary group 
with respect to the normalized Haar measure. The Clif¬ 
ford group and unitary 2-designs are interesting here be¬ 
cause of their close connections with the Wootters dis¬ 
crete Wigner function, as we shall see shortly. 

The center of Sp(2n,p) for odd prime p is generated 
by the scalar matrix —1, referred to as the central invo¬ 
lution henceforth (an involution is simply an element of 
order 2). The Clifford unitaries that induce the cen¬ 
tral involution all have order 2 and are called principal 
involutions. With suitable phase factors, the principal 
involutions happen to be the phase point operators un¬ 
derlying the Wootters discrete Wigner function [51 US]. 


A special phase point operator is the parity operator Vq, 

Uo|u) = |-u), VoD^V^=D_^, (3) 

where the vectors u S F” label the elements in the com¬ 
putational basis. Other phase point operators are basi¬ 
cally displaced parity operators, 

= D^VoDl = D2 ^Vo. (4) 

Each Vfj, has {q-\-l)/2 eigenvalues equal to 1 and [q — l)/2 
eigenvalues equal to —1, so tr(V)i) = 1 and tr(U^) = q. 

The set of phase point operators forms an orthog¬ 
onal basis (and a unitary error basis) in the operator 
space. This basis is invariant under the whole Clifford 
group, so any pair of distinct phase point operators can 
be transformed to any other pair by a unitary transfor¬ 
mation as pointed out earlier. Any state p can be ex¬ 
panded in phase point operators p — and the 

coefficients = tT{pV^)/q define the Wootters discrete 
Wigner function, which is Clifford covariant nmg. 

An operator frame {T, } on a Hilbert space is a set of 
operators that span the operator space. Frames are in¬ 
teresting to us because they provide a unified framework 
for studying general quasiprobability representations of 
quantum mechanics |28L 129] . Any operator frame in di¬ 
mension d has at least elements; those attaining the 
lower bound are minimal. The symmetry group of an op¬ 
erator frame is composed of all unitary operators U that 
leave the frame invariant, that is, UFjW = where 

CT is a permutation; unitary operators that differ only 
by overall phase factors are identified, but the phases of 
frame elements do matter. This group is of paramount 
importance because the symmetry of the frame is re¬ 
sponsible for the symmetry and usefulness of the de¬ 
rived quasiprobability representation, as manifested in 
the Wigner function. The frame {Fj} is group covariant 
if its symmetry group acts transitively on the frame ele¬ 
ments. It is supersymmetric if the symmetry group acts 
doubly transitively, that is, any ordered pair of distinct 
frame elements can be mapped to any other pair. Sim¬ 
ilar terminology applies to operator bases and positive- 
operator-valued measures (POVMs). 

A frame is called a Wigner-Wootters frame (or basis) 
if it has the form {a -I- foVjj} with V), phase point op¬ 
erators and a, b constants. According to the above dis¬ 
cussion, any Wigner-Wootters frame is supersymmetric. 
Remarkably, the converse is also true except for frames 
constructed from two special SICs. Recall that a SIC 
in dimension d is composed of subnormalized projec¬ 
tors onto pure states H^- = with equal pairwise 

fidelity |('0j|'0fc)P = {dSjk + l)/(^^ + 1) dSMl [IH]- A 
frame of the form {a is called a SIC frame (or 

basis). A SIC frame is supersymmetric if and only if the 
corresponding SIC is supersymmetric. According to a 
recent result of the author m, the SIC in dimension 2, 
the Hesse SIC in dimension 3, and the set of Hoggar 
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lines in dimension 8 are the only three supersymmetric 
SICs (super-SICs in short). The frames corresponding 
to the three SICs are referred to as tetrahedron frames, 
Hesse frames, and Hoggar frames, respectively. Simi¬ 
lar terminology applies to operator bases and POVMs 
so constructed. Interestingly, a Hesse frame is also a 
Wigner-Wootters frame; note that the projectors onto 
one-dimensional eigenspaces of phase point operators in 
dimension 3 form the Hesse SIC m- 

Theorem 1. An operator basis is supersymmetric if and 
only if its symmetry group is a unitary 2-design. 

Theorem 2. In any odd prime power dimension, an 
operator basis is Clifford covariant if and only if it is a 
Wigner-Wootters basis. The Wootters discrete Wigner 
function is the unique Clifford covariant discrete Wigner 
function. No such operator basis or discrete Wigner func¬ 
tion exists in any even prime power dimension. 

Theorem 3 (CFSG). Any supersymmetric operator 
frame is unitarily equivalent to a Wigner-Wootters frame 
except for tetrahedron frames in dimension 2 and Hoggar 
frames in dimension 8. 

Theorems nm and establish spectacular connec¬ 
tions among many interesting subjects, including discrete 
Wigner functions, unitary 2-designs, supersymmetric op¬ 
erator bases, and the Clifford group. They also settle a 
number of persistent open problems concerning discrete 
Wigner functions and the Clifford group. In particular. 
Theorem generalizes a result of Gross [T^ and settles 
the open problem on Clifford covariant discrete Wigner 
functions. Theorems and further establish two ap¬ 
pealing characterizations of the basis of phase point op¬ 
erators: this basis is almost uniquely determined by the 
permutation symmetry or the characteristic that its sym¬ 
metry group is a unitary 2-design. 

The proofs of Theorems and turn out to be surpris¬ 
ingly simple, as we shall see shortly. Theorem does not 
assume that the frame is minimal; rather this condition is 
a consequence of the permutation symmetry, which can 
be verified by inspecting the Gram matrix. The proof 
of Theorem |3] relies on the classification of 2-transitive 
permutation groups, which in turn relies on the classi¬ 
fication of finite simple groups (CFSG) [HI 1301 El]- To 
manifest this point, all theorems and lemmas are marked 
with “CFSG” whenever CFSG is involved in the proofs. 
However, knowledge of CFSG is not necessary to under¬ 
stand our reasoning, whose basic idea is pretty simple. 

To prove Theorems ^ and we need to introduce two 
simple but useful lemmas. 

Lemma 1. Suppose G is a subgroup of the symmetry 
group of an operator basis. Then the number of orbits of 
G on the basis elements is equal to the sum of squared 
multiplicities of all the inequivalent irreducible compo¬ 
nents of G. In particular, G acts transitively on the basis 
if and only if it is irreducible. 


Remark 1. This lemma follows from the same reasoning 
as the proof of Lemma 7.2 in the author’s thesis [TH] (see 
also Refs. dSEll)- Here we present a simpler proof. 

Proof. The number of orbits of G on the basis elements is 
equal to the dimension of the commutant (in the operator 
space) of G. According to representation theory, this 
dimension is equal to the sum of squared multiplicities of 
all inequivalent irreducible components of G. □ 

Lemma 2. A group covariant operator basis is super- 
symmetric if and only if the stabilizer (within the sym¬ 
metry group) of each basis element has two irreducible 
components, which are inequivalent. 

Proof. The stabilizer of each basis element of a supersym¬ 
metric operator basis acts transitively on the remaining 
basis elements, so it has two orbits and thus two inequiva¬ 
lent irreducible components. Conversely, if the stabilizer 
has two inequivalent irreducible components, then it has 
two orbits on the basis elements, so the basis is super- 
symmetric. □ 

Proof of Theorem^ Let {Fj} be an operator basis for 
the space PL with symmetry group G. Then {Fj ^ Fk} is 
an operator basis for PL^PL. The basis {Fj} is supersym¬ 
metric if and only if the group G( 2 ) := {U ^ U\U G G} 
has two orbits on {Fj- (g)Ffc}. According to Lemmathe 
latter is equivalent to the condition that G( 2 ) has two 
inequivalent irreducible components, which holds if and 
only if G is a unitary 2-design [221 [2^. □ 

Proof of Theorem}^ Let {Fj} be an operator basis that 
is covariant with respect to the Clifford group; then it is 
also covariant with respect to the HW group. The stabi¬ 
lizer S of each basis element, say Fi, forms a complement 
of the HW group within the Clifford group and is isomor¬ 
phic to the symplectic group Sp(2n,p). In addition, {F) } 
is necessarily supersymmetric, so S has two inequivalent 
irreducible components according to Lemma 

When p is odd, S must contain a principal involution 
U in its center. With a suitable choice of the phase fac¬ 
tor, U is & phase point operator. Since U has nonzero 
trace, it follows that all elements of S commute with U. 
Therefore, the two irreducible components of S corre¬ 
spond to the two eigenspaces of U. Accordingly, Fi is 
a linear combination of the two projectors onto the two 
eigenspaces or, equivalently, a linear combination of U 
and the identity; so {F_,} is a Wigner-Wootters basis. 

When p = 2 and n = 1, it is straightforward to verify 
that any supersymmetric operator basis is a tetrahedron 
basis, which cannot be covariant with respect to the Clif¬ 
ford group. When p = 2 and n > 2, the HW group is not 
complemented in the Clifford group according to theo¬ 
rem 7 in Ref. [26] , so the Clifford group has no subgroup 
isomorphic to Sp(2n, 2). When n > 4, this conclusion 
also follows from the fact that the minimal degree of non¬ 
trivial irreducible projective representations of Sp(2n, 2) 
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is (2” — 1)(2"“^ — l)/3 according to Table II in Ref. |32| . 
which is larger than 2”. Consequently, no operator basis 
can be covariant with respect to the Clifford group. □ 

To prove Theorem we need to introduce additional 
tools. The following theorem establishes a deep connec¬ 
tion between permutation symmetry and the HW group, 
which is of independent interest. 

Theorem 4 (CFSG). Every supersymmetric operator 
frame is covariant with a multipartite HW group; its 
symmetry group is a subgroup of the Clifford group. 

Proof. The proof is similar to the proof of Theorem 4 
(concerning super-SICs) in Ref. [12]. Suppose {Fj} is a 
supersymmetric operator frame in dimension d with sym¬ 
metry group G. Then {T)} has elements, and G acts 
doubly transitively on the frame elements. According to 
Burnside’s theorem on 2-transitive permutation groups 
[iniisniisi], G has a unique minimal normal subgroup, say 
N, which is either regular elementary Abelian or primi¬ 
tive non-Abelian simple. In either case, N is irreducible 
according to Lemma The latter case can be excluded 
by the same reasoning as in the proof of Lemma 14 in 
Ref. [19] (involving the CFSG). In the former case, N is 
a faithful irreducible projective representation of an el¬ 
ementary Abelian group, so it is (projectively) unitarily 
equivalent to the HW group in a prime power dimension 
(see Lemma 1 in Ref. CS]). Since N is normal in G, it 
follows that G is a subgroup of the Clifford group. □ 

Let {Fj} be a supersymmetric operator frame in di¬ 
mension q = and S the stabilizer of one of the frame 
elements, say Fi. According to Theorem]^ S can be iden¬ 
tified with a transitive subgroup of the Clifford group, 
where “transitive” means that S acts (by conjugation) 
transitively on nontrivial displacement operators. In ad¬ 
dition, S has trivial intersection with the HW group, so it 
is isomorphic to a transitive subgroup of Sp(2n,p) (a sub¬ 
group that acts transitively on nonzero vectors in Fp"). 
To establish our main result, it is therefore crucial to fig¬ 
ure out transitive subgroups of Sp(2n,p). Transitive lin¬ 
ear groups have already been classified by Hering [ 33 ] and 
Liebeck [ 31 ]; see also Ref. [ 30 ] and Table 7.3 in Ref. |31| . 
Quite surprisingly, barring a few exceptions in low di¬ 
mensions, these transitive subgroups divide into a few 
families, which have pretty simple structures. For odd p 
in particular, all we need is the following simple fact; see 
Supplementary Material |35| . 

Lemma 3 (CFSG). Any transitive subgroup FI of 
Sp(2n,p) for odd prime p contains the central involution. 

Remark 2. Besides its significance to the present study, 
this lemma is very useful in understanding the structure 
of unitary 2-designs, which are intimately connected with 
transitive subgroups of the symplectic group [T^ [231136] . 


Proof of Theorem^ Any supersymmetric frame {Fj} in 
dimension d is necessarily minimal and forms an opera¬ 
tor basis. According to Theorem d is a prime power 
q = p^, the frame {Fj} is covariant with respect to the 
HW group, and its symmetry group is a subgroup of 
the Clifford group that acts doubly transitively on frame 
elements. Let S be the stabilizer (within the Clifford 
group) of the frame element Fi, then S is transitive and 
it induces a transitive subgroup FI of Sp(2n,p). In addi¬ 
tion, S has two inequivalent irreducible components by 
Lemma |2| 

When p is odd, H contains the central involution of 
Sp(2n,p) according to Lemma so that S contains a 
principal involution U in its center. According to the 
same reasoning as in the proof of Theorem i {FA is a 
Wigner-Wootters frame. 

When p = 2, let h be the smaller degree of the two 
irreducible components of S'. If /i = 1, then the pro¬ 
jector onto the irreducible component of degree 1 is a 
fiducial state for a super-SIC. According to Ref. [TS] (see 
also Ref. [37]), the only super-SICs in even prime power 
dimensions are the SIC in dimension 2 and the set of 
Hoggar lines in dimension 8. Therefore, {Fjj is either 
a tetrahedron frame or a Hoggar frame. It remains to 
consider the scenario 2 < h < 2"/2 with n > 2. Calcu¬ 
lation shows that the minimal degree of nontrivial irre¬ 
ducible projective representations of H is always larger 
than 2”/2 except when n = 2 and F[ is isomorphic to 
Sp(2, 2^) ~ SL(2, 2^); see the supplementary material. In 
the exceptional case, any subgroup of the Clifford group 
that is isomorphic to SL(2,2^) is either transitive and 
irreducible, or nontransitive and reducible. □ 

Theorems and [^ imply that the Hesse SIC is the 
unique Clifford covariant SIC; cf. Refs. [191135] . Theo¬ 
rem 1^ generalizes a recent result of the author on super- 
SICs Hn] to POVMs that are not necessarily rank 1. 

Theorem 5 (CFSG). Any supersymmetric POVM is a 
Wigner-Wootters POVM except for tetrahedron POVMs 
in dimension 2 and Hoggar POVMs in dimension 8. 

In summary, we showed that the Wootters discrete 
Wigner function is almost uniquely characterized by the 
permutation symmetry appearing in the continuous ana¬ 
logue. This permutation symmetry amounts to the re¬ 
quirement that the symmetry group of the underlying 
operator basis is a unitary 2-design. In addition, this 
Wigner function is the only choice that is Clifford covari¬ 
ant in any odd prime power dimension, while no such 
Wigner function can exist in any even prime power di¬ 
mension. Our study settles several long-standing open 
problems on discrete Wigner functions, including the one 
concerning the existence and uniqueness of Clifford co¬ 
variant discrete Wigner functions. Our study also es¬ 
tablishes surprising connections among various fascinat¬ 
ing subjects: such as discrete Wigner functions, unitary 
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2-designs, Clifford groups, and permutation symmetry. 
These results provide valuable insight on a number of 
fundamental issues in quantum information and quantum 
foundations, in particular the distinction between qubit 
and qudit stabilizer formalisms. In addition, the techni¬ 
cal tools developed in this paper are useful for studying 
many discrete symmetric structures behind finite-state 
quantum mechanics, such as symmetric POVMs, mutu¬ 
ally unbiased bases, and unitary t-designs. An interesting 
problem left open is whether similar results hold in the 
continuous scenario. 


ACKNOWLEDGMENTS 

The author is grateful to Nick Gill for introducing 
Singer cycles and Zsigmondy primes, and to Robert 
Spekkens, Mark Howard, and Joseph Emerson for dis¬ 
cussions. This work is supported by Perimeter Institute 
for Theoretical Physics. Research at Perimeter Institute 
is supported by the Government of Canada through In¬ 
dustry Canada and by the Province of Ontario through 
the Ministry of Research and Innovation. The author 
also acknowledges financial support from the Excellence 
Initiative of the German Federal and State Governments 
(ZUK 81) and the DEG. 


* hzhu@pitp.ca 
^ hzhul@uni-koeln.de 

[1] M. Hillery, R. O’Connell, M. Scully, and E. Wigner, 
Phys. Rep. 106, 121 (1984). 

[2] Y. S. Kim and W. W. Zachary, eds., The Physics of Phase 
Space, Lecture Notes in Physics, Vol. 278 (Springer, 
Berlin, 1987). 

[3] T. L. Curtright, D. B. Fairlie, and C. K. Zachos, A 
Concise Treatise on Quantum Mechanics in Phase Space 
(World Scientihc, Singapore, 2014). 

[4] B.-G. Englert, J. Phys. A: Math. Gen. 22, 625 (1989). 

[5] W. K. Wootters, Ann. Phys. 176, 1 (1987). 

[6] U. Leonhardt, Phys. Rev. Lett. 74, 4101 (1995). 

[7] K. S. Gibbons, M. J. Hoffman, and W. K. Wootters, 
Phys. Rev. A 70, 062101 (2004). 

[8] V. Veitch, C. Ferrie, D. Gross, and J. Emerson, New J. 
Phys. 14, 113011 (2012). 

[9] M. Howard, J. Wallman, V. Veitch, and J. Emerson, 
Nature 510, 351 (2014). 

[10] L. Hardy, “Quantum Theory From Five Reasonable Ax¬ 
ioms,” (2001), arXiv:quant-ph/0101012 

[11] G. A. Fuchs and R. Schack, Rev. Mod. Phys. 85, 1693 
(2013). 

[12] D. Gross, J. Math. Phys. 47, 122107 (2006). 

[13] G. Zauner, Int. J. Quant. Inf. 9, 445 (2011). 

[14] J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. 
Gaves, J. Math. Phys. 45, 2171 (2004). 

[15] A. J. Scott and M. Grassl, J. Math. Phys. 51, 042203 

( 2010 ). 


[16] D. M. Appleby, G. A. Fuchs, and H. Zhu, Quantum Inf. 
Comput. 15, 61 (2015). 

[17] S. G. Hoggar, Geom. Dedicata 69, 287 (1998). 

[18] H. Zhu, Quantum State Estimation and Symmetric 
Informationally Complete POMs, Ph.D. thesis. Na¬ 
tional University of Singapore (2012), available at 
http://scholarbank.nus.edu.sg/bitstream/handle/ 
10635/35247/ZhuHJthesis.pdf 

[19] H. Zhu, Ann. Phys. 362, 311 (2015). 

[20] C. Dankert, Efficient Simulation of Random Quantum 
States and Operators, Master thesis. University of Water¬ 
loo (2005), available online at http://arxiv.org/abs/ 
quant-ph/0512217 

[21] C. Dankert, R. Gleve, J. Emerson, and E. Livine, Phys. 
Rev. A 80, 012304 (2009). 

[22] D. Gross, K. Audenaert, and J. Eisert, J. Math. Phys. 
48, 052104 (2007). 

[23] H. Zhu, “Multiqubit Glifford groups are unitary 3- 
designs,” (2015), arXiv:1510.02619 

[24] Z. Webb, “The Glifford group forms a unitary 3-design,” 

(2015), arXiv:1510.02769 

[25] B. Bolt, T. G. Room, and G. E. Wall, J. Austral. Math. 
Soc. 2, 60 (1961). 

[26] B. Bolt, T. G. Room, and G. E. Wall, J. Austral. Math. 
Soc. 2, 80 (1961). 

[27] H. Zhu, “Sharply covariant mutually unbiased bases,” 
(2015), arXiv: 1503.00003 

[28] C. Ferrie and J. Emerson, J. Phys. A: Math. Theor. 41, 
352001 (2008). 

[29] C. Ferrie and J. Emerson, New J. Phys. 11, 063040 
(2009). 

[30] J. D. Dixon and B. Mortimer, Permutation Groups, 
Graduate Texts in Mathematics, Vol. 163 (Springer, New 
York, 1996). 

[31] P. J. Cameron, Permutation Groups, London Mathemati¬ 
cal Society Student Texts, Vol. 45 (Cambridge University 
Press, Cambridge, UK, 1999). 

[32] P. H. Tiep and A. E. Zalesskii, Commun. Algebra 24, 
2093 (1996). 

[33] C. Hering, J. Algebra 93, 151 (1985). 

[34] M. W. Liebeck, Proc. Lond. Math. Soc. s3-54, 477 
(1987). 

[35] See Supplemental Material, which includes Refs. [391146] . 

[36] H. Zhu, Unpublished. 

[37] C. Godsil and A. Roy, Eur. J. Gombinator. 30, 246 
(2009). 

[38] H. Zhu, J. Phys. A: Math. Theor. 43, 305305 (2010). 

[39] R. A. Wilson, The Finite Simple Groups, Graduate Texts 
in Mathematics, Vol. 251 (Springer, London, 2009). 

[40] H. Kurzweil and B. Stellmacher, The Theory of Finite 
Groups: An Introduction (Springer, New York, 2004). 

[41] B. Huppert, Mathematische Zeitschrift 117, 141 (1970). 

[42] A. Bereczky, J. Algebra 234, 187 (2000). 

[43] K. Zsigmondy, Monatsh. fiir Math. u. Phys. 3, 265 
(1892). 

[44] M. Roitman, Proc. Amer. Math. Soc. 125, 1913 (1997). 

[45] M. W. Short, The Primitive Soluble Permutation Groups 
of Degree less than 256, Lecture Notes in Mathematics, 
Vol. 1519 (Springer-Verlag, Berlin, 1992). 

[46] F. Liibeck, Commun. Algebra 29, 2147 (2001). 




Supplementary Material for 

Permutation Symmetry Determines the Discrete Wigner Function 


6 


In this supplementary material, we prove Lemma 3 in 
the main text and show that the minimal degree of non¬ 
trivial irreducible projective representations of any tran¬ 
sitive subgroup H of Sp(2n, 2) with n > 2 is always larger 
than 2”/2 except when n = 2 and H is isomorphic to 
Sp(2,2^). Both results are needed in the proof of The¬ 
orem 3. To this end, we need to list transitive linear 
groups on vector spaces over finite fields as determined 
by Bering [T] and Liebeck [5]; see also Ref. [3] and Table 
7.3 in Ref. jj (note that case 8 in the following lemma is 
missing in the table but appears in Ref. El)- 

Lemma SI (CFSG). Any transitive subgroup H of 
GL{2n,p) with n > 2 satisfies one of the conditions be¬ 
low: 

1. Sp(2m,p^) < H with 1 < m < n and mk = n. 

2. SL(m,p^) < H < rL(m,p^) with m > 3 and 
mk = 2n, where rL(m,p^) is the general semilinear 
group. 

3. H < rL(l,p2'*). 

4. p = 2, n = 3k, and G 2 {p^) ^ H, where G 2 {p^) is 
an exceptional group of Lie type [5] . 

5. p = 2, n = 2, and iL ~ Ag or ~ Aj, where Aq 
and Aj are alternating groups of degrees 6 and 7. 

6 . p = 2, n = 3, and B ~ PSU(3, 3). 

7. p = 3, n = 2, and 2^+'^ < H, where 2^+^ denotes 
an extraspecial 2 -group jH] of this order. 

8 . p = 3, n = 2, and SL(2,5) < H. 

9. p = 3, n = 3, and B ~ SL(2,13). 

Remark SI. Here Sp(2to,p^), SL(m,p^), rL(m,p^), and 
6*2 (p^) are extension-field-type subgroups of GL(2n,p). 
Gomplete classification is also available in the case n = 1 
but is not necessary here. Quite surprisingly, barring a 
few exceptions in the cases p = 2,3 and n = 2, 3, there are 
only three families of transitive subgroups for odd prime p 
and four families for p = 2. Moreover, for subgroups of 
Sp(2n,p), cases 2 and 3 cannot happen according to the 
proof of Lemma 3 below. So there is only one (two) 
family of transitive subgroups for odd (even) prime p. 

Before proving Lemma 3, we need to introduce several 
additional concepts. A Singer cyclic group of a classi¬ 
cal group over a finite field is an irreducible cyclic sub¬ 
group of maximal order El [HI- Any generator of a Singer 
cyclic group is called a Singer cycle. Singer cyclic groups 
of GL(n,p), SL(n,p), and Sp(2n,p) have orders p" — 1, 
(p" — 1) / (p— 1), and p" -|-1, respectively. In all these cases, 
all Singer cyclic groups of a given group are conjugate to 
each other. We are only concerned with Singer cyclic 
groups (cycles) of Sp(2n,p) except when stated other¬ 
wise. Let a, b be positive integers with & > 1. A prime r 


dividing 6“ — 1 is a Zsigmondy prime (also known as prim¬ 
itive prime divisor) El [131 ^ does not divide V — 1 for 

j = 1, 2,..., a — 1. It is known that 6“ — 1 has a Zsig¬ 
mondy prime except when {b,a) = (2,6), or a = 2 and 
6 -|- 1 is a power of 2. An element of Sp(2n,p) is a Zsig¬ 
mondy cycle if its order is a Zsigmondy prime of p^" — 1. 
The group generated by a Zsigmondy cycle is called a 
Zsigmondy cyclic group. All Zsigmondy cyclic groups of 
a given order are conjugate to each other. The centralizer 
of a Zsigmondy cycle is a Singer cyclic group. When p 
is odd, the centralizer contains a unique involution, that 
is, the central involution of Sp(2n,p) El HI lUl HI- 

Now we are ready to prove Lemma 3 in the main 
text that any transitive subgroup H of Sp(2n,p) for odd 
prime p contains the central involution. 

Proof of Lemma 3. When n = 1, the group Sp(2n,p) ~ 
SL(2,p) has a unique involution [13] . Since H has even 
order, it must contain the involution. 

When n > 2, the group H must satisfy one of the 
conditions 1, 2, 3, 7, 8, 9 in Lemma [STl We shall show 
that H contains the central involution in cases 1, 7, 8, 
and 9, while cases 2 and 3 cannot happen. 

In case 1, the center of Sp{2m,p^) coincides with that 
of Sp(2n,p), so H contains the central involution. 

Gase 2 cannot happen because Sp(2n,p) cannot con¬ 
tain SL(to,p^) with 3 <m <2n and mk = 2n. Note that 
each Singer cycle of SL(to,p^) has order (p^” —l)/(p*'' —1), 
but Sp(2n,p) has no such element EllH]- 

Gase 3 can be ruled as follows. The group rL(l,p^”) 
is a semidirect product Gal(Fp 2 ,./Fp) k GL(l,p^"), where 
GL(l,p^") can be identified as a Singer cyclic group of 
GL(2n,p), and Gal(Fp 2 n/Fp) is the Galois group of the 
field Fp 2 n over the prime field Fp, which is cyclic of or¬ 
der 2n El . The intersection of any Singer cyclic group of 
GL(2n,p) with Sp(2n,p) has order at most p" -I- 1 [8]. So 
the order of H is at most 2n(p" -I- 1) and cannot be di¬ 
visible by p^” — 1. Gonsequently, H cannot be transitive. 

If case 7 holds, let P be the normal subgroup of H that 
is isomorphic to 2^+^. Then the center of P has order 2 
and is contained in the center of H. On the other hand, 
H has order divisible by a Zsigmondy prime of 3^ — 1 
so it contains a Zsigmondy cycle. The involution in the 
center of P commutes with the Zsigmondy cycle, so it 
must coincide with the central involution of Sp(2ri,p). 

In case 8, the conclusion follows from the same reason¬ 
ing as in case 7 since the center of SL(2, 5) has order 2. 

If case 9 holds, then H contains a Zsigmondy cycle; the 
unique involution in H commutes with the Zsigmondy 
cycle and thus coincides with the central involution of 
Sp(2n,p). □ 

Next, we show that the minimal degree of nontrivial ir¬ 
reducible projective representations of any transitive sub- 
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group H of Sp(2n, 2) with n > 2 is always larger than 
2"/2 except when n = 2 and H is isomorphic to Sp(2, 2^). 
Recall that H satisfies one of the conditions 1 to 6 in 
Lemma |ST| Cases 2 and 3 cannot happen according to 
the same reasoning as in the proof of Lemma 3. 

In case 1, according to Table II in Ref. m, the minimal 
degree of nontrivial irreducible projective representations 
of Sp(2to, 2^) with mk = n and n > 3 is 


2 ^ - 1 , 
(2"-l)(2"-2'=) 
, 2 ( 2 '= + !) 


k = n] 
k < n; 


(SI) 


which is always larger than 2”/2. It remains to con¬ 
sider the cases n = 2 and k = 1,2. The two groups 
Sp(4,2) and Sp(2,2^) ~ SL(2,2^) are isomorphic to the 
symmetric group of degree 6 and alternating group of 
degree 5, respectively. The minimal degree of nontrivial 
irreducible projective representations is 4 for Sp(4, 2) and 
2 for Sp(2,2^). Incidentally, according to theorem 7 in 
Ref. [T5], the HW group in dimension 2 ” with n > 2 is 
not complemented in the Clifford group, so the Clifford 
group has no subgroup isomorphic to Sp(2n, 2). 

In case 4, according to Sec. 5.3 in Ref. [16], the minimal 
degree of nontrivial irreducible projective representations 
of 6 * 2 (2^) (assuming n = 3fc) is 


16, fc = 1 ; 

<2"-l, 2|fc,/c>3; (S2) 

[2" + l, 2|fc,fc>2; 

which is always larger than 2 ”/ 2 . 

In case 5, Sp(4, 2) cannot contain A^ (which has larger 
order than Sp(4, 2)). The minimal degree of nontrivial 
irreducible projective representations of Aq is 3. Inciden¬ 
tally, any subgroup of the Clifford group in dimension 4 
that is isomorphic to Aq is irreducible. 

In case 6 , the two minimal degrees of nontrivial irre¬ 
ducible projective representations of PSU(3, 3) are 6 and 


7 according to Table V in Ref. mi. Incidentally, the sta¬ 
bilizer of each fiducial state of the set of Hoggar lines is 
isomorphic to PSU(3,3) [iT] . 
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